Definition
Problem solving requires two components:
-
A generator of potential solutions, and
-
A test to determine whether a potential solution solves the problem.
The generator is often unable to produce a solution which passes the
test on the first try. The test will provide a relative ranking
(or fitness score) for each solution based on how close
it came to passing the test. This test is also referred to as an
evaluation function.
Search is an iterative process in which the current best
potential solution is repeatedly fed back into the generator to
produce a new best guess.
back
index
forward